EMBEDDINGS OF PROPER METRIC SPACES INTO 

BANACH SPACES 



FLORENT BAUDIERt 



Abstract. We show that there exists a strong uniform embed- 
ding from any proper metric space into any Banach space without 
cotype. Then we prove a result concerning the Lipschitz embed- 
ding of locally finite subsets of £p-spaces. We use this locally finite 
result to construct a coarse bi-Lipschitz embedding for proper sub- 
sets of any £p-space into any Banach space X containing the ip^s. 
Finally using an argument of G. Schechtman we prove that for gen- 
eral proper metric spaces and for Banach spaces without cotype a 
converse statement holds. 



1. Introduction and Notation 

We fix some notation and give some motivation concerning the em- 
bedding of metric spaces. 

Let (M, d) and (A^, S) be two metric spaces and / : M — iV be a 
map. For t > define : 

Pf{t) = lnf{6{f{x)J{y)), d{x,y)>t} 

and 

iOfit) = Sup{5(/(x), /(y)), dix, y) < t}. 

We say that / is a coarse embedding if ujf{t) is finite for all t > and 
\imt-,oo Pf{t) = oo. 

Suppose now that / is injective. We say that / is a uniform embed- 
ding if / and are uniformly continuous (i.e ujf(t) and Uf-i{t) tend 
to when t tends to 0). According to [12] we refer to / as a strong 
uniform embedding if it is simultaneously a uniform embedding and a 
coarse embedding. 



Laboratoire de Mathematiques, UMR 6623 
Universite de Franche-Comte, 
25030 Besangon, cedex - France 
^ florent . baudier @univ-fcomt e . fr 

2000 Mathematics Subject Classification. (46B20) (51F99) 

Keywords: proper metric spaces, strong uniform and coarse bi-Lipschitz embed- 
dings, linear cotype. 

1 



2 



FLORENT BAUDIERt 



Following [ISj , we also define the distortion of / to be 

dist / := / Lip / \\Lip= sup ^ . sup 

x^ydM d{x,y) x^y^M o[t[x)J[y)) 

If the distortion of / is finite, we say that / is a Lipschitz embedding and 
that M Lispchitz embeds into A^. The terminology metric embedding 
is used too. 

In the sequel our terminology for classical notions in Banach space 
theory follows pTO] and [2]. Let X and Y be two Banach spaces. If X 
and Y are linearly isomorphic, the Banach-Mazur distance between X 
and y, denoted by dBM{X.,Y), is the infimum of ||T|| HT^-*^!!, over all 
linear isomorphisms T from X onto Y . 

For p G [1, cxd] and n G N, £p denotes the space M" equipped with the 
£p norm. We say that a Banach space X uniformly contains the £p's if 
there is a constant C > 1 such that for every integer n, X admits an 
ra-dimensional subspace Y so that dBA4{ip,Y) < C. 

The problem of embedding of metric spaces occurs very often in 
different fields of mathematics. Let us focus on the following two. 
The first one deals with Lipschitz classification of Banach spaces and is 
related to the celebrated result of I. Aharoni pQ which asserts that every 
separable metric space Lipschitz embeds into cq (the Banach space of all 
real sequences converging to 0, equipped with the supremum norm). 
Is the converse statement of I. Aharoni's result true? Namely, if a 
Banach space which is Lipschitz universal for the class of all separable 
metric spaces does it necessarily contain a isomorphic copy of Cq? This 
question is equivalent to the following problem : 

Problem I : If cq Lipschitz embeds into a Banach space X does it 
imply that Cq is isomorphic to a closed subspace of X ? 

This question is difficult but a positive result for the isometric case 
can be found in [10] where G. Godefroy and N. J. Kalton showed, us- 
ing Lipschitz-free Banach spaces, that if a separable Banach space is 
isometric to a subset of another Banach space F, then it is actually 
linearly isometric to a subspace of Y . There exist counterexamples in 
the nonseparable case. Very recently, in [9] Y. Dutrieux and G. Lancien 
prove that a Banach space containing isometrically every compact met- 
ric space must contain a subspace linearly isometric to C([0,1]) (the 
space of all continuous functions on [0, 1] equipped with the supremum 
norm). In the same vein, in [13] N. J. Kalton proved that if cq coarsely 
or uniformly embeds into a Banach space X then one of its iterated 
duals has to be nonseparable (in particular, X cannot be reflexive). On 
the other hand, N. J. Kalton proved in [12] that Cq can be strongly uni- 
formly embedded into a Banach space with the Schur property. Thus 
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Co can be uniformly and coarsely embedded into a Banach space which 
does not contain a linear copy of Cq. 

The generalization of Index Theory for non-compact Riemmanian 
manifolds gives birth to the second problem. 

Problem II: Which metric spaces can be coarsely embedded into a 
super-reflexive or reflexive Banach space? 

The strong result of Kasparov and Yu in [15] gives a precise idea of 
this connection. 

They showed that if M is a discrete metric space with bounded 
geometry and if M is coarsely embeddable into a uniformly convex 
Banach space, then the coarse geometric Novikov conjecture holds for 
M. 

The definition of a metric space with bounded geometry is the fol- 
lowing : 

A metric space M is locally finite if any ball of M with finite radius 
is finite. If moreover, there is a function C : (0, +oo) —>■ N such that 
any ball of radius r contains at most C(r) points, we say that M has 
a bounded geometry. 

Problem II received an upsurge of interest in the light of Kasparov 
and Yu's result. Some significant partial answers have been given in [7] 
and [5] where it is proved that any locally finite metric space Lipschitz 
embeds into any Banach space without cotype. We recall that a metric 
space is stable if for any pair of sequences {xn)'^=i, {yn)'^=i such that 
both iterated limits exist we have 

lim \im d{xm,yn) = hm lim d{xm,yn)- 

m— >oo ?i— >oo n— >oo m— >oo 

In [13] it is proved that a stable metric space can always be coarsely or 
uniformly embedded into a reflexive Banach space. In the next section 
we improve this result for proper metric spaces, which are automatically 
stable. 

2. Strong uniform embedding of proper metric spaces 

A metric space is proper if all its closed balls are compact. In this 
section we will prove the following theorem : 

Theorem 2.1. Let (Af, d) a proper metric space and X a Banach space 
without cotype, then M strongly uniformly embeds into X . 

Proof : Let X be a Banach space uniformly containing the i^^s (or 
equivalently without any nontrivial cotype). 

Fix to G M, a proper metric space, and denote for n G Z, 
Bn = 5(^0,2"+^) the closed ball of M of radius 2"+^ centered at the 
point to- 
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Let a maximal 2~''+"+^-net of Bn, with A; > 1. 
We define 

ift ■■ Bn ^ ^oo(M„^) := Xn,k 

t t-> {d{t,s) - where |s| = d{s,to). 

Let / = Z X N Z+ a bijection. Following [5j we can build 
inductively finite dimensional subspaces (-Fj)°^o (^i)j^o 
that for every j > 0, Tj is a linear isomorphism from onto Fj 

satisfying 

and also such that (Fj)°^Q is a Schauder finite dimensional decomposi- 
tion of its closed linear span Z. Let Pj be the projection from Z onto 
Fq(B ...(B Fj with kernel Span {[J'^j_^_i Fi), we may assume after renorm- 
ing, that ||Pj|| < 1. Finally we denote Ho = Pq and Uj = Pj — Pj-i for 
j > 1. We have that ||nj|| < 2. 
Define now 

fn '■ Bn F^(^n,k) 



and. 



t T$(„,fc)((/?^(t)) 

fn '■ Bn n$(„^fc)(Z) 



fc>l 



It is obvious that /„ is C-Lipschitz with C = — — 
Finally the embedding is 



nGZ 



f : M ^ Z = Span(U=o^)cX 

t ^ Xtfnit) + (1 - Ai)/„+i(t) , if 2" < |t| < 2"+i 

where, 

2"+i \f\ 

Xt = , n E 7j 



We start by showing that / is Lipschitz. Let a,b E M and assume, 
as we may, that \a\ < \b\. 
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I) If \a\ < then 

||/(a) - fm < C{\a\ + \b\)< —\b\ < 3C{\b\ - \a\) < 3Cd{a,b). 

II) If < \a\ < \b\, we have two different cases to consider. 

1) 2" < \a\ < \b\ < 2"+\ for some n. Then, let 

2"+i -\a\ , , 2"+i - 161 

Aa = and Xh — . 

"2" ^2" 

We have that 

l^ ^ I _ 1^1 - |q| ^ d{a, b) 
\K - M - 1^ S 2n ' 

so 

\\f{a)-f{b)\\ = ||A,,/„(a)-A,/„(6) + (l-A„)/„+i(a) 
-(l-A,)A+i(6)|| 

< A.||/.(a) - Um + (1 - A„)||/„+i(a) - 
+2C|A„-A6||6| 

< Cd(a,6) + 2"+2C|Aa-Afe| 

< 5Crf(a,6). 

2) 2" < |a| < 2*^+^ < |6| < 2"+^ for some n. Then, let 

2"+i - lal , , 2"+2 _ \U 
Aa = and Xb — — — - — . 

We have that, 

d(a,b) 

Aa < 2^ , so Aa|a| < 2rf(a, 6). 

Similarity, 

l-A^^iy^^^^ and (l-A,)H<2d(a,6). 
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||/(a)-/(6)|| = \\Xafn{a) + {l-Xa)fn+i{a)-XJn+i{b) 

-(l-A,)/„+2(&)|| 

< A,(||/„(a)|| + ||/„+i(a)||) + (1 - A,)(||/„+i(6)|| 
+ ||/n+2(6)||) + ||/.+i(a)-/,+i(6)|| 

< 2C\a\a\ + 2C{l-Xb)\b\+2Cd{a,b) 

< 9Cd{a,b). 

We have shown that / is 9C-Lipschitz. 

We shall now estimate / from below. Wc consider a,b E M and 
assume again that \a\ < \b\. We need to study three different cases. In 
our discussion, whenever \a\ (respectively |6|) will belong to [2*", 2"*+^), 
for some integer m, we shall denote 

2"^+i-|a| , . , ^ 2"*+i-|6L 
^'^ ^ ^ (respectively = — ). 

In the sequel we denote R(nk) — o n$, for the sake of 

convenience. 

1) 2" < \a\ < \b\ < 2"+^ for some n. 

There exists / > 1 and e such that 2'^+''^+^ < d{a, b) < 

2-i+n+z ^(^g^^ jj^ < 2-'+". We denote = Z + 3 in the sequel. 
Thus, R^n,k)(f ((^) - f(b)) = („_J3)2+i (A„(/p^(a) - Xb(p^(b)) and so, 

Xa^Pnia) - Xbf^{b) = {Xa{d{a, s) -\s\)- Xb{d{b, s) - |s|)),eM* 
(AaV?^(a) - Xb(pUb))u^ = Xad{a, Sb) + {Xb - Xa)\sb\ - Xbd{b, Sb) 

On the other hand, 

%+i,fc)(/(a) -/(6)) = CT2F+t((1 - A„)v^^+i(a) 



(n-Z-2)^+l' 

-(l-A,)v9^+,(6)) 



and, 

(1 - Xa)ip':,+,ia) - (1 - A,)^^+,(6) = ((1 - XaMa, s) - \s\) 

-(l-Xb){d{b,s)-\s\)), 



n+1 



((l-A„K+i(a)-(l-A6K+i(6))|,^ = {l-Xa)d{a,Sb) + {Xa-Xb)\sb\ 

-{l-Xb)d{b,Sb) 

We remark that 

n-l-3<n-l-2<n-l + 2< log{d{a, b)) <n-l + 3 
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thus if < n — / — 3 then 

(n - / - 3)2 + 1 < (n - / + 2)2 + 1 < (log d{a, h)f + 1 
otherwise 

log(rf(a, 6))-7<n-Z-3<n-/-2<0 

and we have 

(^_;_2)2 + l <(n-;- 3)2 + 1 < (^log^^y + 1. 

Let a{t) = (log(t))2 + 1. Now if we sum R(^n+i,k){f {o) — f{b)) and 
R(n,k){f{a) - f{b)) we get 

8-Max|a(ci(a,6)),a(%^)}||/(a)-/(6)|| > d{a, s,) - d{b, s,) 

> d{a,b) -2d{b,Sb) 

> c/(a, 6) - 2-'+"+i 

^ d{a,b) 
— 2 

2) 2" < |a| < 2"+i < |6| < 2"+2, for some n. 

There exists / > 1 and s„ G M^^^ such that 2-'+"+3 < d{a, b) < 
2-l+n+i ^^^^^ ^) ^ 2-'+". 

We use again the projections and we evaluate at some specific points. 



R{n,k){f{a) - f{b))\,^ = („_fc)2+i (Aa(/(^, s) - A„|s|)|^^,^ 



(n-fe)2+l 



a 



%+2,fc)(/(o) -/(&)) = („_fc+2)2+i (-(l - Afc)c/(6, 5) 

-(1-A.)k|)u.,„ 



(n-fe+2)2+l 



1^1 



%+i,fc)(/(a) - /(&))U„ = (n_fc+i)2+i ((l - A,,)d(a,g) - (1 - A„)|g| 

s) + AfelsDi^^^^ 

= (n-fc+i)2+i ((1 - K)d{a, So) - Xbd{b, Sa) 

-(1 - Xa)\Sa\ + Xb\Sa\ 



Thus, 
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12Max|«(ci(a,6)),a(%^)}||/(a)-/(6)|| > AJaj + (1 - A,)|&| 

-(1 - Xa)d{a, Sa) + Xbd{b, Sa) 

+ (1 - A„)|S„| - Xb\Sa\ 

> Xhd{a,b) + Xa\a\ + {1- \b)\b\ 
+ (1 - A„)|a| - Xb\a\ 
-Xbd{sa, a) - (1 - Xa)d{sa, a) 
-(1 - Xa)d{a, Sa) - Xbd{sa, o) 

> d{a,b) -2(1- Xa + Xb)d{a,Sa) 

> d{a, b) — 4(i(sa, a) 

y d{a,b) 
— 2 

3) 2"^ < |a| < 2"+^ < 2^^ < |6| < 2^*+^ for some integers n and p. 
There exists / > 1 sucli tiiat 2-^+^+2 < d{a, b) < 2"'+^+=^ 



-/(^))|to = (p-l)2+i {-Xbd{b,s) + Xb\ 



%+i,0 (/(a) -/(&)) = (p-;+i)2+i (-(l - Afc)c;(b, s) 

+ (1-A;.)k|)u=,„ 

- (p-/+i)^+irl 

8-Max{a(d(a,6)),a(^^)}||/(a)-/(6)|| > A(.|6| + (1 - A,) |6| 

> 1^1 

All possible cases are settled and we have shown that / is a strong 
uniform embedding which satisfies the following estimates: 

^{d{a,b))<\\f{a)-f{b)\\<%Cd{a,b), 
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where 



lit) 



t 



24 ■ Max{a(t),a 



(f)} 




(logW)^+l 



if t > 2^ 



> 



D a positive constant if 1 < t < 2 



if t < 1. 



□ 



3. LiSPCHITZ EMBEDDING FOR LOCALLY FINITE SUBSETS OF 

£p-SPACES 

Let 1 < p < oo and A > 1. A Banach space X is a £p,A-space 
if for every finite-dimensional subspace F of X there exists a finite- 
dimensional subspace G C X containing F such that dBM^G, (^^) < A 
(where m is the dimension of G). X is a £p-space if it is a Cp^x- 
space for some A. We refer to [6] Appendix F for results on £p-spaces. 
Several results on embeddings of locally finite sets were obtained by M. 
I. Ostrovskii in [20], the author and G. Lancien in [5]. 

Theorem 3.1. [Baudier-Lancien] Let X be a Banach space without 
cotype and let (M, d) be a locally finite metric space. Then there exists 
a Lipschitz embedding of M into X. 

Theorem 3.2. [Ostrovskii] Let {M,d) be a locally finite subset of a 
Hilbert space. Then M is Lipschitz embeddable into an arbitrary infinite 
dimensional Banach space. 

We prove a similar result in the broad context of £p-spaces which 
extends theorems 13.11 and 13. 2[ 

Proposition 3.3. Let 1 < p < oo and A > 1. Let {Y, \\ ■ ||) a Cp^x- 
space and M a locally finite subset ofY , then M Lipschitz embeds into 
any Banach space X which contains uniformly the £p 's. Moreover the 
distortion is universal. 

Proof : Let Bn := {t e M;\\t\\ < 2"+^} for n G N. We may assume that 
B{to,l) = {to} and that to = 0- Fn = Spani?^ is a finite-dimensional 
subspace of Y , hence there exists a finite-dimensional subspace Gn 
containing F„ and an isomorphism i?„ from Gn onto ^p*'"^'^")) such that 
dist(i?„) < A, with < 1 and < A. Fix 5 > 0. Like in the 
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proof of theorem 12. II we build inductively a Schauder finite-dimensional 
decomposition (Z„)J^q of a subspace of X and (Tn)'^^Q so that for every 
> 0, r„ is a linear isomorphism from £^^™-^'^"^ onto Z„ satisfying 

^ 1 + 

We keep the same notations for the different projections. 
We define 

fn '■ Gn D Bn > Z C X 

t ^ TnoR^it) 
And then we construct / : M — > Z G X as follows: 

(i) /(O) = 0. 

(ii) Forn > and 2" < < 2"+^: 

fit) = Xtfnit) + (1 - Xt)fn+iit), where = ^ ^ ~ 



n 



2 

In the sequel we will always suppose that ||a|| < We have to 
consider three cases. 

(1) 2" < ||a|| < < 2"+i 
We have 



(3.1) ||n„(/(a) - = WXafnia) - Xbfn 

and, 

(3.2) ||n„+i(/(a) - /(6))|| = 1(1 - AJ/„+i(a) - (1 - A,)/„+i 

By the triangle inequality (13.11) is between 

(3.3) AJ|/„(a)-/„(6)||-(A,-A,)||/„(&)|| 
And (I32D between 

(3.4) (1 - A„)||/„+i(a) - /„+i(6)|| - (A„ - A,)||/„+i(6)|| 
So we get 

2{Xa - X,)\\b\\] < \\f{a)~f{b)\\ < ||a-6||+2(A„-A, 



4 VA(l + 5) 



But (A, - A,)||6|| < ^2"+i, hence if - ||a|| < we 
have, 

<||/(a)-/(6)||<5||a-6|| 



20(1 + 5)A 



If 11^11 - ll«ll > 5 (1+5) A ' ^^i^S linearity we get. 
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4||/(a)-/(6)|| > + 



A(l+5) ' A(l+<5) 

> WTS)(^^\\H - Aallall + (1 - A,)||6|| - (1 - X^)\\a\\ 



> 



\\a- 



5(1+5)2A2 

(2) 2" < ||a|| < 2"+i < < 2"+2 

The quantity ||/(a) — f{b)\\ is between the sum and the half- 
max of the numbers 

(3.5) ||n„(/(a) -/(&))! = ||A,/„(a)||, 

(3.6) ||n„+i(/(a) - fm\ = 11(1 - Aa)/n+i(a) - Ab/„+i(6)|| and 

(3.7) ||n.+2(/(a) - /(6))|| = 1(1 - A,)/.+2(6)||. 
But, 

9"+l _ \\n\\ 

(1331) < ^ " " ||a|| < 2(2"+i - ||a||) < 2(||fe|| - ||a||) < 2\\b - a\\. 



n.+l 



m< ^^^\J, \\b\\<nb-a\\ 



dM} = ||/„+i(a)-/„,+i(6) + (l-Afe)/„+i(b)-A,/„,+i(a) 

< ||a-6|| + 2||a-6|| +2||a-6|| 

< 5||a-f>||. 
On the other hand, 

m > ^ 

> . 1 .n\7ll"' ||a|| 



A(l+5) 2 

> 



2"+i-||a|| 



A(l+<5) 

And, m > i^gtf > hence 



2||/(„) -/(.)!> Max {9^. 
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If Max{2"+i - ||a||, ||&|| - 2"+^} > rl^, then 



a)-fm> 



5A(l+5) ■ 

\\b-a\\ 



10A2(1 + 5)2- 
Otherwise, 

m > ||/n+i(f>)-/n+i(a)||-(l-Afe)||6||-A,||a|| 



> M-2(||6||-2"+i)-2(2"+i-||a||) 



> 



> 



1^- 


-a\\ 


-2(||6||- 


A(l- 


f5) 






-a 




A(l- 


f5) 


5 A(l+<5) 


||6- 


-a 





5A(l+<5) 

Finally, 

life -all 



<\\f{a)-fm<d\\a-b\\. 



10A2(l + 5)2 

(3) 2" < ||a|| < 2"+i < 2P < ||fe|| < 2P+1 
We have 
l|n.(/(a)-/(6))|| = ||A,/„(a)||, 
||n„+i(/(a)-/(6))|| = ||(l-AJ/„+i(a)||, 
||n,(/(a)-/(6))|| = ||A,/,(6)|| 
and ||n,+i(/(a) - /(6))|| = ||(1 - Xt)fMb)l 
Hence 

||/(a)-/(6)||<||a|| + ||6|| 
and using the projections Up and IIp+i, 

||/(a)-/(6)||>^^ ^^"^11 ■ 



4 VA(l + 5) A(l + 5) y 4A(l + 5)' 
But we have the following inequalities, 

H<||fe||_||a||<||6-a||<||6|| + ||a||<2||6||. 



And thus, 

||6-a|| 



<\\f{a)-fm<M\a-b\\. 



8A(1 + S) 

Finally we get the following global estimates: 

J|^<ii/(a)-/wii<*-;-ii. 

□ 
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Remark 3.4 We can reconstruct the proof of theorem 13.11 com- 
bining proposition 13.31 and the fact that C([0,1]) is a £oo-space and 
isometrically universal for all separable metric spaces. 

Together for p = 2 our statement is theorem 13.21 

4. Coarse bi-Lispchitz embedding of proper metric spaces 

/ is a coarse bi-Lipschitz embedding if there exists two non negative 
constants Cd and Ca such that for all y G M, 

^d{x, y)-Ca< 6{f{x),f{y)) < Cd{x, y) + C,. 

{Cd C ) 

In the sequel we will use the notation M "-^ N . A coarse bi-Lipschitz 
embedding need not be injective neither continuous. The constant 
Cd will be called the dilation coarse bi-Lipschitz constant, and Ca the 
additive coarse bi-Lipschitz constant. 

We prefer to use the term coarse bi-Lipschitz embedding instead of 
quasi-isometric embedding which is used for instance in [19], because 
in Nonlinear Functionnal Analysis the term quasi-isometric embedding 
refers to a Lipschitz embedding / such that dist(/) < l + e, for all e > 0. 
We remark that according to N. J. Kalton's terminology from [13], a 
coarse bi-Lipschitz embedding / is in particular a coarse Lipschitz map, 

which means that limsup^_^oo"~4^ ^ 

Corollary 4.1. Let 1 < p < oo and A > 1. Let {Y, ||-||) a Cp^\-space and 
M a proper subset ofY, then M admits a coarse bi-Lipschitz embedding 
into any Banach space X which contains uniformly the £p 's. Moreover 
the additive and dilation coarse bi-Lipschitz constants are universal, 
they depend only on A. 

Proof : Bn := {t E M; \\t\\ < 2"+^} is compact. Let Rn an f-net of 
Bn- The cardinal of Rn is finite. R := i?„ is an |-net of M, and is 
locally finite. Define 

(3 : M ^ R 

t ^ such that < I 

It is straigthforward that \\a — b\\ — e < \\P{a) — P{b)\\ < \\a — 6|| + e. If 
we embed R using theorem 13.31 and compose with /3 then we build a 
coarse bi-Lipschitz embedding with universal constants Cd and Ca- 



□ 
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Actually in the case p = oo, G. Schechtman indicated to us an 
argument to prove that the converse statement holds. We thank him 
for allowing us to present it there. 

Proposition 4.2. The following assertions are equivalent : 
i) X has no nontrivial cotype 

a) There exists a universal constant Ca > such that for every proper 

metric space {M,d) and for alle>0, M ^ X 
Hi) There exist two universal positive constants Cd and Ca such that 

{Cd,Ca) 

for every proper metric space {M,d), M ^ X 

Proof : i) implies ii) is Corollary 14.11 and ii) implies iii) is trivial. 

Let us prove iii) implies i) using G. Schechtman's argument. 

Fix n and k be two positive integers, and let A^^ = iZ" fl kB^^. 
Nk is finite, hence there exists an embedding 0^ : Nk X such that 

efe(O) = and Nk ^^^"^ X. Let <^k{x) = then 

1 c c 

— \\X - yloo - ^ < \\^k{x) - $fc(?/)|| < Cd\\x - yloo + 

Cd k k 

Define from Bin^ to Nk such that for all x G -B^jj^, we have 
fx — \l/fe(x)||oo < p Finally define 

$ : B/n — > Xi/ 

X ^ O ^fc(x))fc>i , 

where Xy is the ultra-product of X according to a nontrivial ultrafil- 
ter UofN. $ is a Lipschitz embedding with distortion Cd the dilation 
coarse bi-Lipschitz constant. Using a delicate w*-differentability argu- 
ment due to S. Heinrich and P. Mankiewicz PJJ, we can prove that 
£^ linearly embeds into X^*. And the fact that the double-dual and 
the ultra-product of a Banach space Y are finitely representable in Y 
allows us to conclude. 

□ 

Remark 4.3 Using the argument of G. Schechtman one also can 
prove that the converse of theorem 2.1 in [5] holds. Namely, a Banach 
space X uniformly contains the ^J^'s if and only if every locally finite 
metric space Lipschitz embeds into X. 
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